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NETWORK ATLAS MAPPING TOOL Specifically, the management server comprises an atlas 

manager that coordinates access to the atlas database for 

CROSS-REFERENCE TO RELATED editing and viewing the atlas maps. The atlas manager, in 

APPLICATION turn, comprises an atlas creator that creates the atlas from the 

ITiis invention is related to copending and commonly 5 iTrlr^ ^ fT^ ^ 

assigned U.S. patent application Ser. No. 08/698,057, titled °P eratl0n f < hat enable display of the created atlas maps in a 

METHOD AND APPARATUS FOR ORGANIZING ^mnreVend " " ^ ' * ™* 

OBJECTS OF A NETWORK MAP, which application was Q * ^ Qther hand ^ management consok feraW 

filed on even date herewith. ^ comprises an atlas viewer for displaying selected maps of 

FIELD OF THE INVENTION tne at ^ as mat are v ^^^ e trough specialized windows of the 

graphical user interface. To that end, the atlas viewer coop- 

This invention relates generally to internetwork comput- erates with the atlas manager to retrieve the topology data 

ing systems and, more specifically, to an improved network describing the structure and layout of the selected maps 

mapping tool for efficiently managing complex internetwork within the network atlas. Maps are preferably selected using 

computing systems. a browser navigation facility which allows a user to easily 

BACKGROUND OF THE INVENTION S^T™ ° f ^ ° f * 

desired map. 

An internetwork computing system is a geographically For example, as the user "browses" the atlas, the viewer 

distributed collection of interconnected network segments 2Q module fetches the appropriate data from the network topol- 

for transporting data between computing nodes, such as ogy database needed to execute navigation and display 

routers. The network segments are typically local area functions. These functions are preferably implemented in 

networks (LANs) coupled together by point-to-point wide response to user commands provided from an input device, 

area networks (WANs). A LAN is a limited area network that such as a mouse. As a result of these commands, the atlas 

typically consists of a transmission medium, such as coaxial 25 viewer navigates, i.e., switches, from a currently displayed 

cable or twisted pair, for connecting the nodes, while a WAN map and scrolls to an area of interest, 

may be a public or private telecommunications facility that Similarly, the atlas viewer responds to user commands 

interconnects widely dispersed LANs. Collectively, the from the input device to configure the atlas in a customized 

LAN and WAN segments may be configured to form a arrangement specified by the user; alternatively, the atlas 

complex topology of interne tworked computing nodes that 3Q manager may create a default configuration of the atlas. As 

interact according to a predefined set of rules or protocols. not ed, the atlas viewer interacts with the atlas manager to 

A network mapping system is used to manage such record any customized changes to the default arrangement in 

complex internetwork computing systems by providing net- the atlas database. 

work management service tools. These services may be in the illustrative embodiment, the network mapping tool 
implemented in accordance with a client/server architecture, 35 is preferably embodied as a customized framework having 
wherein the clients, e.g., personal computers or generic base classes for defining novel window and network 
workstations, are responsible for interacting with the users atlas objects. The network atlas objects generally represent 
and the servers are computers configured to perform the a connected graph of linked nodes within the hierarchical 
services as directed by the clients. Furthermore, the service atlas of maps manifested on specialized "viewer" windows 
tools may range from map-drawing software to capabilities 40 defined by the window objects. In particular, the nodes of the 
for automatically discovering the topology of network seg- ma ps are router and segment objects, while the "links" are 
ments using a variety of LAN, WAN and protocol technolo- preferably interfaces between those objects, 
gies. Information pertaining to the discovered topology is Each map of the atlas depicts a portion or page of the 
typically gathered to build a coherent database model of the internetwork system, with a top-level page illustrating the 
internetwork system. 45 overall WAN structure of the system and subordinate-level 
However, the tools used for viewing the topology of the pages showing the structures of specific campuses, i.e., 
network are typically difficult to comprehend primarily ( LAN-connected areas of the system. Notably, each map may 
because the entire internetwork is often presented as a refer to other maps of the atlas by way of map cross- 
single, monolithic "page" on a computer display. As a result, reference objects. The router, segment and map reference 
the layout of the internetwork is such that nodes typically 50 objects are preferably displayed as icons at various locations 
appear far away from their neighboring nodes, making it on a map, with the links shown as lines coupling the icons, 
hard 10 discern relationships among elements of the system. BRIEF DESCRIPTION OF THE DRAWINGS 
Furthermore, the internetwork layout typically changes as 

new nodes are discovered. The above and further advantages of the invention may be 

55 better understood by referring to the following description in 

SUMMARY OF THE INVENTION conjunction with the accompanying drawings in which like 

The present invention relates to a network mapping tool reference numerals indicate identical or functionally similar 

for efficiently organizing and displaying topology data of an elements: 

internetwork computing system as a hierarchical collection FIG. 1 is a block diagram of an internetwork computing 

of network maps, i.e., a network adas. In accordance with 60 system including a collection of network segments con- 

the invention, the mapping tool includes a management nected to a plurality of stations; 

server that collects, organizes and records the topology data FIG. 2 is a highly schematized diagram of the software 

as the atlas on a network topology database. A management components of a management server station coupled to the 

console interacts with the server to provide a graphical user internetwork computing system of FIG. 1; 

interface for displaying the atlas on a computer screen in a 65 FIG. 3 is a highly schematized diagram of the software 

variety of views that facilitate comprehension of logical components of a management console station coupled to the 

relationships between various components of the system. internetwork computing system of FIG. 1; 
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FIG. 4 is a schematic diagram illustrating the interaction 
of an application program and an operating system of a 
computer 400, which is similar to the management console 
station of FIG. 1; 

FIG. 5 shows the interaction between an application 
program and a window manager to create and manipulate 
novel network atlas objects in accordance with the inven- 
tion; 

FIG. 6 is a diagram of a specialized viewer window in 
accordance with the invention; 

FIGS. 7 A and 7B are flowcharts illustrating the sequence 
of steps comprising a novel atlas creation process in accor- 
dance with the invention; 

FIG. 8 is a schematic diagram of the network atlas objects 
used by the application program in accordance with the 
invention; 

FIG. 9 is a simplified class hierarchy diagram for the 
network atlas objects of FIG. 8; and 

FIG. 10 shows simplified class hierarchy diagrams for 
various application, document and window objects of the 
invention. 

DETAILED DESCRIPTION OF ILLUSTRATIVE 
EMBODIMENT 

FIG. 1 is a block diagram of an internetwork computing 
system 100 comprising a collection of network segments 
connected to a plurality of stations. The nodes are typically 
general-purpose computers comprising a management 
server station 200, a management console station 300, a 
plurality of end stations N and a plurality of intermediate 
stations R1-R2. Each station typically comprises a central 
processing unit (CPU) 102, a memory unit 104 and an 
input/output (I/O) unit 106 interconnected by a system bus 
110. The memory unit 104 may comprise storage locations 
typically composed of random access memory (RAM) 
devices, which are addressable by the CPU 102 and I/O unit 
106. An operating system, portions of which are typically 
resident in memory and executed by CPU, functionally 
organizes the station by, inter alia, invoking network opera- 
tions in support of application programs executing in the 
CPU. 

The I/O unit 106, in turn, connects the station to the 
network segments, a conventional display monitor 116 and 
a mass storage device, such as disk 120. The display monitor 
116 includes a display screen 118 and cursor control devices, 
such as a mouse 112 and keyboard 114. In the case of the 
management server 200, the disk may function as a network 
topology database 120 for storing topology data relating to 
the system 100, as described further herein. Typically, the 
I/O unit 106 receives information, such as control and data 
signals, from the mouse or keyboard and provides that 
information to the CPU 102 for transfer over the network 
segments, for storage on the database or for display on the 
screen 118. 

The network segments included within system 100 are 
preferably local area networks (LANs) 1-2 coupled to a 
wide area network (WAN) by intermediate stations R1-R2. 
The intermediate stations R1-R2 may be routers configured 
to facilitate the flow of data throughout the system 100 by 
routing that data to the proper receiving stations. 
Collectively, the LAN and WAN segments may be config- 
ured to form a complex topology of internetworked com- 
puting stations that interact according to predefined set of 
protocols. 

As noted, a network mapping system is typically used to 
manage such a complex internetwork computing system by 
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providing network management services. According to the 
invention, a novel network mapping tool is provided for 
implementing these services in accordance with a client/ 
server architecture, wherein the client is the management 
S console node 300 that is responsible for interacting with a 
user and the management server node 200 functions as the 
server to perform services as directed by the client. As 
described herein, this tool organizes and displays topology 
data as a hierarchical collection of network maps, i.e., a 

3Q network a das. Each map of the atlas shows a portion of the 
computing system as a connected graph of nodes; these 
nodes generally comprise the router and network segments. 

FIG. 2 is a highly schematized diagram of the software 
components of the management server station 200. The 

15 management server 200 generally monitors the internetwork 
in order to collect, organize and record topology data and 
atlas data in the topology database 120. To that end, the 
server includes a database interface component 204 having 
a topology data interface 206 and an atlas data interface 208 

2Q for accessing the data in the database. In addition, a con- 
ventional network discovery component 202 is provided for 
automatically discovering the topology of network segments 
using a variety of LAN, WAN and protocol technologies. 
The server further includes operating system software 250 

25 having a collection of utility programs for controlling the 
operation of the station 200. These utility programs gener- 
ally include a network interface 252 that provides the server 
access to the network system 100 and a database manage- 
ment system 260 that communicates with the interfaces 206 

3 q and 208 when exchanging data with the database 120. 

In accordance with an aspect of the invention, the man- 
agement server 200 also comprises an atlas manager 270 
that coordinates access to the database 120 for editing and 
viewing the atlas maps. The atlas manager, in turn, com- 

35 prises an atlas creator 272 that creates the atlas from the 
topology data and a layout manager 276 for executing layout 
operations that enable display of the created atlas maps in a 
manner that is visually appealing to a user. An example of 
these layout operations is provided in copending and com- 

40 monly assigned U.S. patent application Ser. No. 08/698,057 
titled Method and Apparatus for Organizing Objects of a 
Network Map, filed on even date herewith, which applica- 
tion is incorporated by reference as though fully set forth 
herein. 

45 FIG. 3 is a highly schematized diagram of the software 
components of the management console station 300. These 
components generally include an operating system 350 
which interacts with various application program compo- 
nents to provide high-level functionality, including a direct 

50 interface with the user. The application program components 
include a database interface component 302 configured to 
interact with the management server 200 when manipulating 
data and controlling the operations of that server. In 
addition, a network management user interface component 

55 310 allows the user to view aspects of the internetwork 
system (e.g., configuration, state and history) and perform 
management-type operations on the internetwork. 

Utility programs such as a network interface 352 are 
included in the operating system software to provide the 

60 console with access to . the network system 100 and a 
window manager 354. The window manager is a system 
software routine that is generally responsible for managing 
windows that the user views during operation of an appli- 
cation program. That is, it is generally the task of the 

65 window manager to keep track of the locations and sizes of 
the windows and window areas which must be drawn and 
redrawn in connection with such application execution. 
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Broadly stated, the application programs make use of the 
functions of the utility programs by issuing a series of task 
commands to the operating system which then performs the 
requested task. For example, the database interface compo- 
nent 302 may request that the network interface 352 initiate 
transfer of information over LAN 1; likewise, the network 
management user interface 310 may request that the window 
manger 354 display certain information on a window of the 
screen 118 for presentation, to the user. 

Further to this latter example, the console 300 also 
comprises an atlas viewer application component 360 
which, in connection with the window manager 354, pro- 
vides a graphical user interface for displaying the topology 
data as an atlas on specialized viewer windows 124 of the 
display screen 118, Specifically, the atlas viewer and win- 
dow manager operate to display views of selected maps of 
the atlas on the viewer windows 124 to facilitate compre- 
hension of logical relationships between various compo- 
nents of the system 100. The atlas viewer 360 also cooper- 
ates with the atlas manager 270 to retrieve the topology data 
describing the structure and layout of the selected maps 
within the network atlas. More specifically, as the user 
"browses" the atlas, the viewer module fetches the appro- 
priate data from the network topology database needed to 
execute the navigation and display functions. 

Each station of the system 100 may be a general-purpose 
computer, such as a personal computer of the IBM® series 
of computers sold by International Business Machines 
Corp., although the invention may also be practiced in the 
context of other types of computers. These computers have 
resident thereon, and are controlled and coordinated by, 
operating system software, such as the IBM OS/2® operat- 
ing system or the Microsoft® Windows® operating system. 
In addition, a window environment, such as the Windows® 
graphical user interface, is preferably displayed on the 
screen 118 as a graphical display to facilitate interactions 
between the user and the station. The graphical display is 
typically arranged to resemble a desktop and, as described 
herein, the application programs execute in the novel viewer 
windows 124 of the screen 118. 

The invention herein features, along with these special- 
ized windows, the provision of the new network mapping 
tool which, when invoked, cause actions to take place that 
enhance the ability of a user to interact with the computing 
system. As noted, the novel mapping tool efficiently orga- 
nizes and displays the topology data of the system as novel 
atlas elements. This new behavior of the system is brought 
about by the interaction of the mapping tool with a series of 
system software routines associated with the operating sys- 
tem. These system routines, in turn, interact with the appli- 
cation program components to create the viewer windows, 
and atlas elements, as described herein. 

FIG. 4 is a schematic illustration of the interaction of an 
application program 402 and an operating system 404 of a 
computer 400, which is similar to, and has equivalent 
elements of, the console station 300. The application pro- 
gram 402 and the operating system 404 interact to control 
and coordinate the operations of the computer 400. In order 
to display information on a screen display 435, application 
program 402 generates and sends display commands to a 
window manager 405 of the operating system 404. The 
window manager program 405 stores information directly 
into a screen buffer 410. Under control of various hardware 
and software in the system, the contents of the screen buffer 
410 are read out of the buffer and provided to a display 
adapter 414. The display adapter contains hardware and 
software (sometimes in the form of firmware) which con- 
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verts the information in the screen buffer 410 to a form 
which can be used to drive a display screen 435 of a monitor 
432. 

In a preferred embodiment, the invention described herein 
is implemented in a C++ programming language, such as 
Microsoft Visual C++, using object-oriented programming 
(OOP) techniques. The C++ language is well-known and 
many articles and texts are available which describe the 
language in detail. In addition, C compilers are commer- 
cially available from several vendors. Accordingly, for rea- 
sons of clarity, the details of the C++ language and the 
operation of its compiler will not be further discussed. 

As will be understood by those skilled in the art, OOP 
techniques involve the definition, creation, use and destruc- 
tion of "objects". These objects are software entities com- 
prising data elements and routines, or functions, which 
manipulate the data elements. The data and related functions 
are treated by the software as an entity that can be created, 
used and deleted as if it were a single item. 

Objects are defined by creating "classes" which are not 
objects themselves, but which act as templates that instruct 
the compiler how to construct an actual object. A class may, 
for example, specify the number and type of data variables 
and the steps involved in the functions which manipulate the 
data. Objects are created and destroyed at run-time accord- 
ing to functions defined by the classes; the functions are 
compiled into executable statements by the compiler. 
Objects may be used by manipulating their data and invok- 
ing their functions. 

The principle benefits of OOP techniques arise out of 
three basic principles: encapsulation, polymorphism and 
inheritance. Specifically, objects can be designed to hide, or 
encapsulate, all, or a portion of, their internal data structure 
and internal functions. Polymorphism is a concept which 
allows objects and functions that have the same overall 
format, but that work with different data, to function differ- 
ently in order to produce consistent results. Inheritance, on 
the other hand, allows program developers to easily reuse 
pre-existing programs and to avoid creating software from 
scratch. 

In accordance with the present invention, the windows 
and novel atlas elements are "objects" created by the appli- 
cation program to communicate with the window manager. 
Interaction between an application program and a window 
manager is illustrated in greater detail in FIG. 5. In general, 
an application program 508 interfaces with the window 
manager 510 by creating and manipulating objects. The 
window manager itself may be an object which is created 
when the operating system is started. Specifically, the appli- 
cation program creates specialized window objects 500, as 
depicted by arrow 502, that cause the window manager to 
create associated viewer windows on the display screen. In 
addition, the application program 508 creates individual 
network atlas objects 550, indicated by arrow 506, that are 
stored in each window object 500 via arrow 505. 

Since many atlas objects may be created in order to 
display many atlas maps on the display screen, the window 
object 500 communicates with the window manager 510 by 
means of a sequence of drawing commands issued from the 
window object 500 to the window manager 510, as illus- 
trated by arrow 504. The application 508 also communicates 
with the window manager 510 by sending commands to the 
manager 510, as indicated by arrow 516. The window 
manager 510 maintains a window list 512 that contains each 
window currently in the system. 

Although OOP offers significant improvements over other 
programming concepts, program development still requires 
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significant outlays of time and effort, especially if no pre- 
existing software programs are available for modification. 
Consequently, a prior art approach has been to provide a 
program developer with a set of pre-defined, interconnected 
classes which create a set of objects and additional miscel- 
laneous routines that are all directed to performing 
commonly-encountered tasks in a particular environment. 
Such pre-defined classes and libraries are typically called 
"application frameworks" and essentially provide a pre- 
fabricated structure for a working application. 

There are many kinds of application frameworks 
available, depending on the level of the system involved and 
the kind of problem to be solved. The types of frameworks 
range from high-level application frameworks that assist in 
developing a user interface, to lower-level frameworks that 
provide basic system software services such as 
communications, printing, file systems support, graphics, 
etc. Commercial examples of application frameworks 
include MacApp (Apple), Bedrock (Symantec), OWL 
(Borland), NeXT Step App Kit (NeXT), Smalltalk-80 MVC 
(ParcPlace), Java (Sun Microsystems) and, as described 
further herein, Microsoft Foundation Classes (MFC). 

A preferred embodiment takes the concept of frameworks 
and applies it throughout the entire system, including the 
application and the operating system. For the commercial or 
corporate developer, systems integrator, or OEM, this means 
all of the advantages that have been illustrated for a 
framework, such as MFC, can be leveraged not only at the 
system level for such services as printing, graphics, multi- 
media, file systems and I/O operations, but also at the 
application level, for things such as text, graphical user 
interfaces and, as described herein, network mapping tools. 

Referring again to FIG. 5, the window objects 500 are 
elements of an improved network mapping tool having a 
customizable framework for greatly enhancing the ability of 
a user to interact with an application executing on the 
internetwork computing system. As described herein, the 
application executes in specialized viewer windows repre- 
sented by the window objects. In addition, the customizable 
framework facilitates creation of different objects, such as 
the novel network atlas objects 550, stored in the memory 
104. These objects generally represent a connected graph of 
linked nodes within the hierarchical atlas of maps displayed 
on screen 118 of monitor 116. It should be noted that the. 
network atlas objects may be expanded to include certain 
key nodes, such as servers, in the context of the internetwork 
maps. 

FIG. 6 is a diagram of a specialized viewer window 600, 
which is similar to the window 124 appearing on display 
screen 118. The viewer window 600 is configured to sim- 
plify moving among locations of the atlas maps and, as such, 
provides navigation features within a plurality of panes 610 
and 620. In the left pane 610, a browser 615 is provided to 
display a list of map names, as the right pane 620 displays 
a map that is selected from among those names of the 
browser list. Specifically, the browser navigation facility 
allows a user to easily switch between maps of interest by 
selecting the name of a desired map. The desired map may 
be displayed by positioning the mouse pointer and clicking 
on that name. The currently displayed map page is indicated 
by a box 612 surrounding the corresponding map name. It 
should be understood that other types of browsers, e.g., a 
tree browser depicting a directory of maps, may be used in 
place of the browser list. In this case, the tree browser would 
allow the user to go directly to a specific map from the map 
directory. 

As noted, the atlas manager 270 (FIG. 2) of the novel 
mapping tool initially (e.g., as a default) constructs a set of 
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hierarchical, internetwork maps from the topology data 
stored on network topology database 120 in accordance with 
a novel atlas creation process. Like a traditional atlas, each 
map depicts a portion or page of the internetwork system on 
the pane 620, A top-level page illustrates the overall WAN 
structure of the system by setting forth the interconnectivity 
between campuses, i.e., LAN-connected areas of the system. 
Individual LAN maps, each depicting the organizational 
structure of a campus, are presented on subordinate-level 
pages. 

FIGS. 7A and 7B are flowcharts illustrating the sequence 
of steps comprising the atlas creation process. The novel 
process starts at Step 700 and proceeds to Step 702 where 
the atlas manager creates a new atlas by invoking the atlas 
creator from the network topology database; invocation 
preferably occurs in response to the user executing a 
File-»New command from the window menu. The atlas 
generally comprises a 2-tier hierarchy with at least one WAN 
map residing at the top level of the hierarchy and a series of 
LAN-connected area maps arranged at a lower, subordinate 
level. The WAN-level map is configured to display WAN 
segments and routers on a created WAN page; these seg- 
ments and routers interconnect various LAN-connected 
areas of the network. Each lower- level LAN map contains a 
single contiguous LAN-connected area. Cross-references 
for each of the LAN maps are placed on the WAN map by 
anchoring the LAN maps to the WAN map. 

In Step 704, the atlas creator "initializes" the new atlas by 
creating the novel network atlas objects described herein. 
For example, AtlasPage objects are created for each WAN 
map and Island map. An Island map is a special map that 
serves as a convenient way to assemble segments without 
interfaces to routers. These segments typically surface when 
the network discovery program is unable to obtain informa- 
tion about the interfaces between segments and routers, thus 
leaving the topology database in an incomplete state. The 
atlas creator further initializes the new atlas by creating lists 
such as a Segment list, LAN Object list and LAN Area list. 

Preferably, the segments are classified based on each 
segment's data -link protocol type stored in the topology 
database by the network discovery component 202 or the 
user. For example, if the data-link protocol indicates the link 
is a point-to-point link, rather than a multi- access link, then 
the segment is classified as a WAN segment. Data-link 
protocols such as X.25, PPP, ATM, ISDN, Frame-Relay, Tl 
and T3 are examples of protocols for classifying point-to- 
point links as WAN segments. If the data-link protocol is not 
known, the segment is considered a WAN segment if it 
interfaces to exactly two router nodes. 

In Step 706, the atlas creator processes the segments in the 
topology database by enumerating the segments and creating 
an AtlasNode object for each enumerated segment. In 
particular, the AtlasNode objects are added to the Segment 
list and each associated segment is classified (marked) as a 
WAN or LAN segment. Those segments classified as WAN 
segments are then anchored to the WAN map using an 
AtlasAnchor object created by the atlas creator; thereafter, 
the AtlasNode objects associated with those segments class- 
fied as LAN segments are placed on the LAN Object list for 
subsequent processing. 

In Step 708, all routers in the database, along with their 
interfaces to various segments, are enumerated. Specifically, 
an AtlasNode object is created for each router and an 
AtlasLink object is created for each interface. If a router 
interfaces with one or more WAN segments, the router is 
anchored to the WAN map using an AtlasAnchor object. 
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Furthermore, if the router interfaces with one or more LAN 
segments, its associated AtlasNode object is placed on the 
LAN Object List for additional processing. 

In Step 710, the LAN Object list is examined to determine 
whether the list has any remaining objects. If the LAN 5 
Object list is not empty, then the atlas creator removes a first 
AtlasNode object from the list in Step 712 and examines this 
object for associated AtlasLink objects in Step 714. If the 
object has no associated AtlasLink objects, the AtlasNode 
object is anchored to the Island map in Step 716 using an io 
AtlasAnchor object. 

If the AtlasNode object does, in fact, have associated 
AtlasLink objects, the atlas creator creates an AtlasPage 
object for a new LAN -connected area map in Step 718 and, 
in Step 720, it further conducts a "breadth-first" search of 15 
linked AtlasNode objects to construct a LAN-area map 
containing all AtlasNode objects in the same LAN- 
connected portion of the network. 

For this latter step, each AtlasNode object removed from 
the LAN Object list is examined to identify all such objects 20 
in the same LAN area. This is preferably performed by 
following each AtlasLink object from one AtlasNode object 
to an adjacent AtlasNode object, recursing through all adja- 
cent node objects classified as LAN objects. To facilitate this 
search, the LAN Area list is used as a queue for traversing 25 
the connected graphs. Each adjacent AtlasNode object clas- 
sified as a LAN object is removed from the LAN Object list 
and anchored, using an AtlasAnchor object, to the new 
AtlasPage object. Adjacent AtlasNode objects that are clas- 
sified as WAN objects are also anchored to the new 30 
AtlasPage object using an AtlasAnchor object. 

Returning to Step 710, if the LAN Object list is empty 
(signifying that all of LAN-connected area maps are created) 
the atlas creator creates map cross-references in Step 722; ^ 
this is generally achieved by anchoring adjacent LAN- 
connect area maps to each other using AtlasAnchor objects. 
LAN-connected area maps are considered adjacent when a 
single WAN segment is anchored to two LAN-connected 
area maps. Here, the Segment list is enumerated and WAN 
segments are identified. For each identified WAN segment 
that is anchored to two separate LAN area maps, the 
AtlasNode objects representing the LAN area maps are 
anchored to each other using AtlasAnchor objects. 

In Step 724, the atlas creator creates AtlasLinkReference 45 
objects to identify links between map cross-references and 
other nodes on the same page. Specifically, the 
AtlasLinkReference objects identify those AtlasLink objects 
that should be depicted on a particular map. This step is 
preferably performed by enumerating all AtlasLink objects 5Q 
and identifying the AtlasNode objects at the ends of the 
links. All maps that each node is anchored to are identified 
as dependent pages. An AtlasLinkReference object is cre- 
ated for each occur ance of a dependent page having an 
anchor to the same page as a node adjacent to the node on 55 
the dependent page. The AtlasLinkReference object estab- 
lishes an associating link between the dependent page and 
the adjacent node, and their AtlasPage objects anchored 
thereto. 

In Step 726, the atlas layout manager enumerates all 60 
AtlasPage objects and invokes predetermined layout opera- 
tions on each object. The process then ends in Step 728. The 
psuedo code for the novel atlas creation process is as 
follows: 

create Segment list 6 5 
create LAN object list 
create Campus object list 



create WAN map and Island map for each segment in the 
database 

{if (segment type is SERIAL,X25,PPP,ISDN,FRAME 
RELAY,Tl,etc) or (data-link protocol is not known 
and segment connects to two nodes which are 
routers) 
anchor segment to WAN map 
else 

add segment to LAN object list} 
{for all routers in the database 
{clear LAN object flag for each interface 
{if interface is to a WAN segment mark as WAN router 

else 

set LAN object flag} 
}if WAN router 

anchor to WAN map 
if router is a LAN object 

add router to LAN object list} 
while LAN object list is not empty 

{nodel -remove first node from LAN object list if nodel 

does not interface to any other object anchor to Island 

page 

else 

{create a new Campus (LAN connected area) map anchor 
Campus map to WAN map anchor nodel to Campus 
map 

//Do breadth 1st search to generate connected graph for 
Campus 

add nodel to Campus object list while Campus object list 
is not empty 

{ nodel ^remove first node from Campus object list for 
each neighbor of nodel 

{if neighbor is a segment and is a WAN object anchor 
object to Campus map 
else if neighbor is on the LAN object list 

{remove neighbor from LAN object list append neigh- 
bor to Campus object list anchor neighbor to Campus 
map} 

} 

} 

}. 
} 

//Put map cross-references on adjacent maps for all seg- 
ment nodes 
{if segment node is a WAN segment 
for all neighbor nodes 

if neighbor node is not on this map 

if neighbor node's map is not anchored to this 
map 

{anchor neighbor node's map to this map 
anchor this map to neighbor node's map} 

} 

generate Link Reference objects for all cross-referenced 
pages for all maps (Atlas Page objects) call page.LayoutO 

A user may further customize an atlas, i.e., modify it from 
the default arrangement generated by the atlas creator 
program, using a variety of filing and editing operations. 
These operations include: 

File-*New: Create a new atlas from the topology data- 
base. 

File— *Save: Save a modified atlas to the atlas database. 
File— ►Save As: Save an atlas with a new name in the atlas 

database, without affecting other atlases. 
Edit-frRemove: Remove selected node or cross-reference 

icon(s) from a map by deleting the associated anchor 
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(s). Note, a node cannot be removed if it is only listed on the browser 615 is depicted as an icon 650a on the 

anchored to a single map. WAN map of pane 620. The atlas manager 270 and atlas 

Edit-*Rename: Rename the selected node or, in the viewer 360 manage the links by automatically drawing lines 

absence of a selected node, rename the current map. connecting icons on the map. 

Edit-New Map: Create a new map subordinate to the 5 There may be a situation where two objects are connected, 

current map. If one or more node or map cross- yet only one is shown on me currently-delayed map while 

reference icons are selected when this command is °** T 15 P™«? on a cross-referenced map. Here, the icon 

executed, the selected objects are moved to the new on thc currently-displayed map is connected by a line to the 

map and a cross-reference to the new map is anchored cross-referenced icon of the appropriate map 

to the original map. 10 Featurcs of tne Q ovel mapping tool include double- 

„ _ , t w ' .j j . . clicking of the mouse 112 when its pointer is focused on a 

Edit-Delete Map: Delete a map, provided it is empty. map cross . refereacc icon t0 switch the t0 the 

Edit— Layout Map: Layout the currently displayed map. selected map. In other words, double-clicking the mouse 112 

If an object is selected, it is used as the root for layout wne n the pointer is focused on the Fortune map icon 650fl 

operations; otherwise, the layout manager selects the 15 switches the top-level WAN map displayed on pane 620 to 

root - the corresponding subordinate-level Fortune map. In cases 

Edit— > Resize Map: Shift all objects on the map so that the where there is context to maintain, the selected map is 

map appears in the upper left corner of the window with displayed without losing that context because the originating 

a small border between the objects and the edge of the map's cross-reference is selected and scrolled to the center 

map page. 20 of the viewer window 600. Hence, a user can move between 

Selection Operations: (Viewer highlights selected objects ma P s quickly and easily, 

so they can be distinguished from non-selected Tte structure of the novel atlas facilitates security and 

objects.) natural partitioning of the internetwork topology data among 

Select single object: Single click on an icon. various databases coupled to a plurality of distributed server 

, , . V> .... 25 nodes 200. That is, the browser 615 and the atlas viewer 

Select group of objects: Depress mouse button in white 60 „ ide m int ted direct of all atlas 

space or. map, move mouse until displayed rectangle dIess of where ^ reside in ^ ne|worlc A 

(rubber band) includes one or more icons and release KmQtR connection is needed only when viewing a map from 

u on ' a remote site. Use of the tree browser with dynamically 

Add to selection: Perform one of previous two select 30 expandable branches requires only a reference to the root 

operations while depressing the Ctrl key on the key- ma p 0 f the remote site in order to create an integrated 

board, directory of maps. When the user expands the branch of a 

Drag and Drop operations: Hold mouse button down on remote site, a connection is opened to retrieve the directory 

selected object, move mouse to new location and of maps for that site, 

release button. 35 The organization of the atlas further allows transparent 

Reorganize a map: Drag object(s) and drop on new navigation between such distributed databases, each of 

location on the same map. Links between objects which may contain maps for their local domain. For 

update automatically. example, referring to the map displayed on the pane 620, the 

Move objects to another map: Drag selected object(s) subordinate map represented by Fortune icon 650a may be 

from currently displayed map to a map name in the 40 m a databa ? e L h ^ 1S ™* fr ° m [ he 

browser and drop. Removes objects from originating databa f ^ tonn S tr f ? F0 ™ P ^ Ea » h ™?l t0gether 

« ~a ~aa~ . + - with the browser facility 615, contain all the information 

map and adds them to destination map. J ' 

„ , A , ■ . needed to locate the data tor the cross-referenced maps. 

Copy objects to another map: Above operation while Moreover> me hierarchy of map pages may be coniigur ed to 

holding the Ctrl key down. Doesn t affect originating 45 apply security acccss CQQiro]s SQ ^ ^ may be grantcd 

map, adds objects to destination map. rights tQ yiew on]y pages q£ the ^ Qr 

Drag page reference on to map: Select a map name from entries/branches of the browser. 

the browser and drop on the current map; map cross- Other navigation .features involve the use of pop-up 

reference is placed at the drop point. windows and dialog boxes (not shown) on the viewer 

Rearrange map hierarchy: Drag a map name over another so window 600. In one embodiment, a user positions the mouse 

map name and drop; the dragged map becomes a child pointer over a particular node icon and, in response to 

of the underlying map, bringing all of its subordinate clicking the mouse, a small pop-up window appears listing 

maps with it. Drag to the root of the browser tree to those maps upon which the object represented by the icon 

move map to the top level of the browser tree. All appears. In another embodiment, the pop -window appears in 

children under a particular parent map (or root) are 55 response to the mouse cursor being overlayed upon an icon 

sorted alphabetically by name. for a predetermined period of time, e.g., 1 second. 

As a result of the above operations, the user may organize Additionally, a find function allows the user to specify a 

an atlas to any preferred arrangement of maps and objects. particular node using a dialog box that searches the topology 

This new arrangement can be saved in the atlas database for database; again, a list is generated indicating all maps upon 

future use. 60 which the node appears. As previously described, the user 

Referring again to FIG. 6, the nodes of the graphs are may then select a map from the list for display on the 

preferably router and segment objects that "interface" via window 600 by double -clicking on an entry in the list or by 

connected graph links. Each map may refer to other maps of selecting the map name from the generated list, 

the atlas by way of map cross-reference objects, although a Objects of the tool may be moved or copied to any map 

map may not cross-reference itself. The router, segment and 65 of the atlas by manipulating the icons 650. For example, 

cross-reference objects are displayed as icons 650 at various when moving objects to another map, the user may "drag 

locations on a map; for example, the map name Fortune and drop" the icon to a destination map's entry in the 
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browser 615. Pressing the control (Ctrl) key of keyboard 114 that base class. Indeed, the class Object 900 is a generic base 

while dropping the icon results in a copy operation. Cross- class for all the MFC object classes shown in FIG. 9 and 

referencing of maps is effected by dragging a map name provides all message-handling functions that these object 

from the browser to an appropriate position on the map classes need. 

displayed on pane 620. 5 For example, the class AtlasNode 902 is a subclass of the 

Route tracing is a navigation feature that highlights spe- base class Object and is used to construct a node in a 

cific links along a route. Here, the atlas manager 270 and connected graph. The classes InelNode 904 and AtlasPage 

viewer 360 cooperate to draw a broad yellow line along 906 are, in turn, derived from AtlasNode 902; InetNode 904 

those links. This feature allows the user to view the route in is used to encapsulate a router or segment node in the 

the context of maps with which the user is familiar; the 10 internetwork connected graph, while AtlasPage 906 is used 

previously mentioned navigation features can then be construct a page (map) in the atlas. This latter class is 

employed to quickly and efficiently follow that route subclassed from a node because a map may appear on 

through the atlas. another map as an abstraction of a portion of the connected 

As an extension to the route tracing feature, the novel graph. The class InetPage 908 defines an internetwork 

mapping tool may be configured to highlight areas of the 15 specific page object. 

internetwork where specific protocols are routed. Advan- The classes AtlasLink 910, All as Anchor 920, 

tages of this protocol-specific topology tracing feature AtlasLinkRef 930 and LayoutEngine 940 are subclasses of 

include viewing of individual protocol routing in the context Object 900. Specifically, AtlasLink 910 is used to construct 

of the entire internetwork and maintenance of a single, a connected graph link object between two node objects 

integrated set of maps that are familiar to the user. 20 defined by AtlasNode 902, and AtlasAnchor 920 is used to 

FIG. 8 is a schematic diagram of the network atlas objects construct an object that denotes the presence and position of 

(shown at 550 in FIG. 5) used by application program 508 a node on a particular page (map) in the atlas. AtlasLinkRef 

to represent key elements of the topology data of the atlas. 930 creates an object denoting the appearance of a particular 

In accordance with the invention, these objects include an link on a particular page of the atlas; such an object is 

AtlasPage object 800, an AtlasNode object 810 and an 25 generated when the atlas is created or edited for computation 

AtlasLink object 820. The AtlasPage object 800 represents and communication efficiency for rendering a page in real- 

a single map in the atlas, e.g., the map displayed on the right time. The class LayoutEngine 940 is used to construct a 

pane 620 of viewer window 600. The AtlasNode object 810 controller object for layout operations, 

corresponds to a node in a connected-graph, i.e., an object LayoutObject class 950 is another subclass of base class 

that is connected to other objects. As described further 30 Object 900 and it is primarily used to create an object that 

herein, the AtlasPage object 800 is preferably derived from abstracts at least one other object; in other words, Layou- 

the AtlasNode object 810 to enable, in the case of a tObject creates a transient object used temporarily during a 

cross-referenced page, that page to appear as a cross- layout process. The classes LayoutHub 952 and LayoutAn- 

referenced node on another page. In other words, the chor 954 are further derived from LayoutObject 950. Lay- 

AtlasPage object is a "sub-class" of the AtlasNode object 35 outHub 952 is an abstraction of a collection of layout objects 

which allows the AtlasPage object to be anchored to another that form a particular layout organization, e.g., a "hub" 

AtlasPage object and appear as a node on a page. The (parent) and "spoke" (child) organization, while LayoutAn- 

AtlasLink object 820 corresponds to a connected graph link chor 954 is used to construct a layout object that refers to a 

that forms an association between two nodes. connected graph node's anchor. 

Moreover, two additional objects are provided to define 40 FIG. 10 depicts simplified class hierarchy diagrams for 

those nodes and links that are represented on various maps. various application, document and window objects of the 

An AtlasAnchor object 830 associates an AtlasNode object invention. For example, the class AtlasDoc 1004, used to 

810 with the AtlasPage object 800 upon which the AtlasN- construct an Atlas document object, is a subclass of the MFC 

ode is displayed. An attribute of this anchor association document management class Document 1002, while the 

defines the position on the page where the node appears. An 45 class InetDoc 1006, which is a subclass of AtlasDoc 1004, 

AtlasLinkRef object 840 associates at least one AtlasLink is used to construct an Atlas document object that is specific 

object 820 with an AtlasPage object 800; this indicates that to internetworking applications. The class MainFrame 1012 

those constructed links appear on the constructed page. is a subclass of the MFC frame window class MDI- 

In order to further understand the operations of the FrameWnd 1010; this former class is used to create a main 

network atlas (and window) objects, it may be useful to 50 Atlas viewer window object. Similarly, the class AtlasFrame 

examine their construction together with the major function 1022, used to construct pane objects for the Atlas viewer 

routines that comprise the behavior of the objects. In exam- windows, is a subclass of the MFC MDI child window class 

ining the objects, it is also useful to examine the classes that MDIChildWnd 1020. 

are used to construct the objects (as previously mentioned Scroll View 1030 is a MFC scrollable viewer window 

the classes serve as templates for the construction of 55 class from which two subclasses are derived: Browse View 

objects). Thus, the relation of the classes and the functions 1032, used to encapsulate a browser window pane object 

inherent in each class can be used to predict the behavior of (e.g., see FIG. 6 at 615), and Page View 1034, used to create 

an object once it is constructed. page (map) window pane objects (e.g., see FIG. 6 at 620). 

The invention as described herein supports Windows® Lastly, the class AtlasApp 1042 is a subclass of the MFC 

API messaging and, in particular, those messaging functions 60 application class WinApp 1040 that is used to create an Atlas 

supported by various conventional generic base object application object. 

classes of the MFC C++ class library. FIG. 9 shows a While there has been shown and described an illustrative 

simplified class hierarchy diagram of one of these generic embodiment for implementing the novel network mapping 

base classes, the Object class 900, used to define atlas tool, it is to be understood that various other adaptations and 

objects used in the invention. In fact, each of the classes used 65 modifications may be made within the spirit and scope of the 

to construct the atlas objects are subclasses of Object and invention. For example, additional system software routines 

thus inherit any functional operators that are available from may be used when implementing the invention in various 
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applications. These additional system routines include 
dynamic link libraries (DLL), which are program files 
containing collections of window environment functions 
designed to perform specific classes of operations. These 
functions are invoked as needed by the application program 5 
to perform the desired operations. Specifically, DLLs, which 
are generally well-known, may be used to interact with the 
application program and window manager to provide the 
viewer windows. 

The foregoing description has been directed to specific 10 
embodiments of this invention. It will be apparent, however, 
that other variations and modifications may be made to the 
described embodiments, with the attainment of some or all 
of their advantages. Therefore, it is the object of the 
appended claims to cover all such variations and modifica- is 
tions as come within the true spirit and scope of the 
invention. 

What is claimed is: 

1. A network mapping tool comprising: 

a management server for organizing topology data of an 20 
internetwork computing system as an atlas of maps on 
a network topology database; and 

an atlas viewer interacting with the management server to 
display selected maps of the atlas on a specialized 
viewer window of a computer screen in a variety of 25 
views that facilitate comprehension of logical relation- 
ships between various components of the system, the 
viewer window comprising a browser for displaying a 
list of map names and a display pane for graphically 
displaying the contents of a selected map on the screen; 30 

wherein said atlas viewer also interacts with said man- 
agement server so as to permit user editing of said 
selected map in said display pane by user manipulation 
of the graphically-displayed contents using a pointing 3S 
device, and so as to permit visual highlighting of at 
least certain of the graphically-displayed contents of 
said selected map to indicate areas where specific 
protocols are routed. 

2. The network mapping tool of claim 1 wherein the 4Q 
management server comprises an atlas manager for coordi- 
nating access to the topology database for editing and 
viewing the atlas maps. 

3. The network mapping tool of claim 2 wherein the atlas 
manager comprises an atlas creator for creating the atlas 45 
from the topology data and a layout manager for executing 
layout operations that enable display of the created atlas 
maps in a manner that is visually appealing to a user. 

4. The network mapping tool of claim 3 wherein the 
browser allows the user to easily switch between maps SQ 
displayed on the display pane by positioning a pointer on the 
corresponding map name and clicking a mouse button. 

5. The network mapping tool of claim 4 wherein the 
contents of a selected map comprises cross-reference icons 
and wherein the browser further allows the user to easily 5S 
switch between maps displayed on the display pane by 
positioning the pointer on a selected cross-reference icon 
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and double-clicking the mouse button to display a map 
corresponding to the cross-reference icon without losing 
context of the corresponding map. 

6. The network mapping tool of claim 5 wherein a 
selected map comprises a connected graph of linked router 
and segment nodes, the nodes being represented by network 
atlas objects. 

7. The network mapping tool of claim 6 wherein the 
objects are further displayed as icons at various locations on 
the selected map and links coupling the icons are displayed 
as lines. 

8. The network mapping tool of claim 1 wherein each map 
of the atlas depicts a page of the internetwork computing 
system, and wherein at least one top-level page illustrates a 
WAN structure of the system with at least one subordinate- 
level page illustrating structures of LAN-connected areas of 
the system. 

9. The network mapping tool of claim 1 wherein said 
highlighting comprises displaying a colored line along the at 
least certain contents. 

10. A method for constructing an atlas of maps using a 
network mapping tool having a topology database, the 
network mapping tool including a management server com- 
puter coupled to an internetwork computing system, the 
method comprising the steps of: 

A. invoking an atlas creator component of the manage- 
ment server; 

B. enumerating segments and routers stored in the topol- 
ogy database using the atlas creator; 

C. classifying each enumerated segment as one of a WAN 
and LAN segment; 

D. creating at least one WAN page and LAN-connected 
area page in response to Step C; 

E. anchoring a router to the WAN page if the router 
interfaces with at least one WAN segment; 

F. anchoring adj acent LAN-connected area pages to each 
other to generate cross-reference pages; 

whereby, an atlas is constructed having at least one top-level 
page graphically displaying a WAN structure of the com- 
puting system and at least one subordinate-level page 
graphically displaying structures of LAN-connected areas of 
the system; 

G. editing at least one of said area pages based upon user 
manipulation of at least one graphically-displayed 
component of said structures, using a pointing device; 
and 

H. visually highlighting at least certain graphically- 
displayed components of said structures to indicate 
areas in said computing system where specific proto- 
cols are routed. 

11. The method of claim 10 wherein said highlighting 
comprises displaying playing a colored line along the at least 
certain components. 

***** 
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